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THE GROUP OF CLASSES OF CONGRUENT MATRICES WITH 

APPLICATION TO THE GROUP OF ISOMORPHISMS 

OF ANY ABELIAN GROUP* 

BY 

ARTHUR RANUM 

Introduction. 

An ordinary linear congruence group, or Jordan f group, may be considered 
as a group of matrices whose elements (coefficients) are all residues of the same 
modulus m, or in other words as a group of classes of congruent matrices, 
mod m. Among the writers on these groups, besides Jordan, are Caucht, 
Mathieu, Moore, Dickson (for the case where m is prime) and Gieester (for 
the ease where m is composite). 

The subject of the first part of this paper is a generalization of the Jordan 
group, and is obtained by using different moduli for the different elements of 
the matrices, so that each element is a residue of its own particular modulus. 
In this way a more general " group of classes of congruent matrices " is obtained, 
which includes the Jordan group as a special case. For the sake of brevity it 
will sometimes be designated by the shorter title "linear congruence group," 
although its operators are matrices and not linear substitutions. 

The second part is devoted to the application of these more general linear 
congruence groups to the group of isomorphisms of any abelian group. For the 
purpose of this application it will be shown that there is no loss of generality in 
restricting the moduli to being powers of the same prime p. Therefore that 
case alone will be considered in the first part. 

Since every group of finite order can be represented as a group of matrices, 
the problem of finding the minimum degree of its representation is of consider- 
able interest. In a large number of cases the degree can be made lower by 
means of these general groups than is possible by means of Jordan groups 
alone. In other words, many of these groups cannot be represented as sub- 
groups of Jordan groups of the same degiee ; they are new groups of that 
degree. 

* Received for publioation August 6, 1906. Presented to the Society at the New Haven 
summer meeting September 3, 1906. 

t JOBDAN, TraM des Substitutions, 1870, pp. 91-110. 
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PART I. 

The group of classes of congruent matrices. 

Classes of congruent matrices. 

1. Let (L) represent an w-ary matrix, or square array, of n^ integers 
I (^i,j = l, 2, • ••, n), I. being the element in the ith row and jth column. 

We introduce once for all a fixed matrix 

(jo"") 

whose elements p"^ are powers of the same prime p with exponents a^. = , and 
call two matrices (1-), {m.j) congruent with respect to the matrix (p"") as a 
modulus, in notation 

(Z^)=(m^.) mod(^««), 
in case 

l.j = m^. mod^"" («,i=l, 2, •••, n). 

The elements /)"»■ of the modular matrix (j)"") are referred to as the moduli. 

All matrices congruent to (/y) will be said to belong to the class* ((^; ))• 
In this way all matrices are distributed among a finite number of mutually exclu- 
sive classes. 

Composition of classes. 

2. Taking the usual law of composition or multiplication of matrices, viz., 

n 

we proceed to prove 

Theorem 1. ^(^L.) and (I'tj) are given matrices and if the matrices (m^j) 
and {m^) range over the classes {{I-)) and {(I'^j)) respectively, the product 
(mj,)(m^-) = (mlj) will always belong to the class {{llj)), if, and only if, the 
conditions 

(2) p'^+''J^ = , l-jp"'^ = , ^%Z;, = , modp"'^ {ij, k = l, ■ ■ •, n), 

are satisfied. 

When the conditions (2) are satisfied, there is defined a unique law of com- 
position of the classes {{l^j)) and ((^- )), in virtue of which their product, in 
this order, is {{l"))- 

* The explicit use of classes of matrices was suggested to me by Professor Dickson. 
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3. Proof. The general values of the elements of (m.^.) and {m'.j) are 

m... = I.. ■+■ h.. «"*>, m' =/'.. + A'.. «"", 

where h.. and h'.. are any integers. Therefore {m".. ) will always belong to the 
class {{i'ij)), if and only if it is possible, whatever be the values of h. and h'.j, 
to find values of the integers h". (i,J = 1, •• •, n) to satisfy the equations 

J 

All summations, unless otherwise specified, have the range 1, • •■, n. 
By expansion and the subtraction of (1), these become 

J } 3 

which are to be identities in the indeterminates h... and h'.. and are therefore 
equivalent to the series of congruences (2). 

4. Corollary. The modular matrix (p"*) admits the possibility of the com,- 
position of certain classes, if and only if 

(8) a^.+ a^^^a.^ (i,i, fc = l, •••, n). 

Sets of classes. 

5. Conditions (2) show that unless all the moduli are alike, the composition 
of classes cannot apply to every * pair of classes. But it will be seen that if the 
moduli satisfy (3), a certain limited set of classes can be found, to which com- 
position applies. 

Suppose that ((^'/?)) (s = 1, 2, •••, N) are the classes of any such set 8, 
not necessarily the largest set and not necessarily forming a group. Let 
p^^i (/3j. S 0) be the highest power oi p dividing W?, • • •, M\ and put 

(4) lVj=P''''^fj (i,J = h--;n;s = l,--;N), 

where the factors X'-fj (s = 1 , • • • , iV) cannot aU be divisible by p . Since l^f} 
is a residue of />"'•> , X^/? is obviously a residue of ^"v-^v. Call p^* a p-f actor, 
)8„ dip-exponent, X^'.' a Xf actor, and^"w~^>' a X-modulus, of the set S. 

6. Theorem 2. If the moduli p"« satisfy (3), the classes of a set S are 
subject to the law of composition, if, and only if its pf actors p^v satisfy the 
conditions 

{a.. — a... 
' (i,J,k = i,.-,n). 



*E. g., if aik^Ojk, hj must be a multiple ofyft-'Vt. 
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The conditions (5) for i,j fixed will be designated as (5)-. 
Proof. By means of (4) we see that conditions (2), applied to every two equal 
or distinct classes in S, take the form of the congruences 






pay+a,„ = -] 




X(«)^s«+%* = 


-, mc 


X^'j^^v+^z* = . 




which are equivalent to the inequalities 


«y + «,-.= «**' 


^., + a.,Sa.„ 


a..+/3.,Sa.^, 



{i,j, fc=l, • •■, n). 



If in the third inequality k is replaced by j, j by i, and i by A;, it becomes 
%t + ^ij = % ' which, with the second inequality, gives the required conditions. 

Sets closed under composition. 

7. Let S^ be the set obtained by giving to \'/} in (4) all integral values, 
mod p'^~^v. 

Theorem 3. The set 8^ of classes, whose p-exponents ^.. satisfy (5), is 
closed under composition, if, and only if, they also satisfy the conditions 

(6) /3,. + ^.,S^,, (i,i.fc = l,. ..,«):. 

Proof. If S^ is closed under composition, then the product 

is in 8^, when its factors are. If in the equations 

the ^-factors are introduced by means of (4), they become 

i 

which must be satisfied for integral values of X*."'^. This can happen only if (6) 
is satisfied. Conversely, if (6) is satisfied, 8^ is closed. 

The largest set 8^ closed under composition. 

8. Denote by a., the smallest value of y8.. which satisfies (5), i. e. for 
i,j = '^', ■•■•,n, 
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(7);. a.. := the greatest oi the 2n-\-l quantities 0, a.^^ — a.^, a.. — a,,. [k = \, ■■ -, n). 
Then the set /S^ of all classes ((Z^'^?)), in which 

(8) m V-l] <p''<^, If^ = 0, mod^-'v (i,i = l, •••,«), 

is the totality of all the classes to which composition applies, for given moduli 
p"'v satisfying (3). 

By comparing (7) and (3) , we see that 

(9) «v = «.y (i,i-l, ■■•,«). 

Theorem 4. The set 8^ is closed under composition. 
Proof : From (7)^.. and (7);^. we have for r = 1 , ■ ■ • , n. 



so that 
Similarly 
and obviously 



a.. = a. — a. , a., s a. — a, , 

ij rr Jr' Jk jr kr' 



a.. 4- a., = a. — a, . 

t) ' ik ir kr 



y ' jk rk ri ' 



a.. + a., SO. 



Hence, by (7)^,,, 

(10) a.. + «.,S«.,, 

that is, the ^^-exponents of S^ satisfy (6). 

The chief group. 

9. The classes of S^ clearly do not form a group.* We shall prove however 
Theorem 5. If the moduli satisfy (3) and the p-ex2wnents are defined by 

(7) , the totality G^ of classes of matrices {{l['^)) (s = 1 , • • •, iV^), of elements 

I'-p. satisfying (8) with determinants A = 1 1..\ prime to p , 

(11) (A,iO = l' 

form a group ^ G^of order N^ . 

As G^ is the largest group satisfying (11), we shall call it the chief group 
of classes of congruent matrices modulo (/>"''), or the chief linear congruence 
group modulo ( p"'' ) . 

*E. g., althongh ((%)), where l,j=0 {i, j =1, ■ ■ ■, n) , is a class of Sa, it cannot belong 
to a group of order > 1 . 

t We might also select classes, for which A is divisible by p, to form a group. E. g., with 
moduli all 3, the classes i = (( J } )) and L'' = {(1 2 )) = -^ form a group of order 2. 
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10. Proof.* (a) (r„ is closed under composition. For, S^ is closed, and if 
the determinants of two matrices are prime to p, the determinant of their 
product is prime to p . 

(6) The identity class /for all groups satisfying (11) is clearly {(B..)), where 



••' 1 0, if i 



1, if i=j, 



This class occurs in G^, because by (7) we see that a^j = (i= 1, •••, m), 
i. e., every p factor in the axis is 1 . 

(c) Finally if ((l^)) is any class of G^, its inverse {{llj)) exists and is in G^. 
For, let m.. be the cofactor of I., in the expansion of A = |L|. Then, in view 
of (8), setting L =p'^X.., we write the identities 

in the form 

(12) 2^\...^«<.m,^. = Ag., (i,fc=i, •■-,«). 

Now, in view of (11), there exists precisely one class ((^'j,)) satisfying the 
conditions 

(13) Q^r.^^p"'', M'.^^m,., modjs"'' (i, fc = l, •• •, »). 
From (13), in view of (7), we have 

where the modulus is independent of j . Therefore by substitution in (12) we 
have 

^'2lp^^\Jl'Jk= ^^iu-: mod ^9"'* (i, fc=l,.--, n). 

j 

Dividing this by A and restoring I.., we have 

J 

which shows that {{l\-)) is the inverse of ((^,-)) ^ii<l t^^* ^ = l^^l i^ prime 
toyj. 

Further((Zy)) satisfies (8). For let (^,, i^, ij, ■ • •, z;)(ii, •••,ij, ■••,(•••) 
be any substitution on the integers 1 , 2 , • •• , « expressed in terms of its inde- 



* The main features of the argument used in leading up to this theorem and in proving it are 
derived from a set of group-postulates given in lectures by Mooee in 1897. Compare also 
MooEK, these Transactions, vol. 3 (1902), p. 485; vol. 6 (190.'>), p. 179; and Dickson, 
Ihid., vol. 6 (1905), p. 198. 
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pendent cycles, and such that i^ goes into i^ . Then by the definition of determi- 
nants 

where the product sign extends over all the cycles after the first, and the sum- 
mation covers all the substitutions which replace i^ by i^. Introducing ^-fac- 
tors, we have 

(ii, ij = l, •■ -, n). 
But by the repeated application of (10) we see that 



«<2,i3 + «i3,*4H 1- %,i, = 



■*2> h ' 



and therefore that 

m<,<^=0, mod^'"*^,*! (ii, ij = l, •• ■, n). 

From this, by means of (13) and (9), we see that 

lfj = 0, mod^"^ (i,j = l,--,n), 

and consequently that ((Z^)) satisfies (8). Hence {{I'l)) is in <S'„ and, since 
( A' , p ) = 1 , it is also in G^ . 

Change of nomenclature. 

11. Hereafter the only classes of matrices considered will be those of S^; and 
it will be convenient to regard all congruent matrices as identical, so that each 
class reduces to a single matrix, which is usually chosen so that each element is 
the least positive residue of its corresponding modulus. We have then in S^ a 
finite number of distinct matrices, one from each class, forming a closed set 
under composition. The law of composition will read 

ik)(^:j) = {^;j)^ v^u^uVju^ mod^"" (i,fc=i,...,n). 

SubgroujJS Gp of the chief group G^ . 

12. Every linear congruence group, whose matrices satisfy the condition 
(A,jp)= 1, is obviously a subgroup of the chief group. This condition also 
shows that its ^-factors p^^ ( ^.^. = a.j ) cannot all be > 1 ; in particular, since 
it contains the matrix (S^), its axial ^-factors are 1, i. e., j8^j = (i = 1, • • •, w). 

Of particular interest are the subgroups whose X-factors \. include all inte- 
gral values, mod p'^-^v^ that satisfy (11). In regard to them, by reference to 
theorems 3 and 5 , we immediately derive 

Theorem 6. If the moduli satisfy (3) and the pf actors satisfy (5), the 
totality G^ of the matrices whose elements, of the form (4), satisfy {\\), form 



78 A. RANUM: group of classes of congruent matrices [January 

a group G^, a subgroup of the chief group G^, if, and only if, the p factors 
also satisfy (6). 

Equimodular properties. 

13. If two or more rows are equimodular, i. e., have identically the same 
moduli, and if the corresponding columns are also equimodular, the process of 
interchanging rows and their corresponding columns may be employed, if neces- 
sary, to juxtapose these rows and these columns. Hereafter it will be assumed, 
therefore, that equimodular rows and their corresponding equimodular columns 
are adjacent. 

14. Under this arrangement every matrix will be divided into equimodular 
rectangles, of which those in the axis are squares. If no two rows and the cor- 
responding columns are equimodular, each rectangle i-educes to a single element. 
Throughout any rectangle the ^-factors of the chief group are clearly equal to 
one another by (7). Moreover it will be convenient hereafter to restrict the 
application of the notation G^ to those subgroups which not only satisfy the 
conditions of theorem 6, but also have their p-factors y>^« equal to ane another 
throughout every equimodular rectangle. Therefore (§ 12) the ^)-f actors of G^ 
are 1 throughout every axial square. 

15. Theorem 7. The determinant A of any matrix of the set S^ is con- 
gruent, modulo p, to the product of the separate determinants of its axial 
squares. In particidar, if no two rows and the corresponding colum7is are 
equimodular, A is congruent, modulo p , to the product of its axial elements. 

16. Proof. It will be sufficient to prove that if any term T of the expan- 
sion of A is prime to ^, it is the product of elements taken entirely from the 
axial squares. Let T= dz li^ij^.i^ • ■ ■ ^»,t„» where i,, ^2' " '■> K represent some 
permutation of the integers 1 , 2 , • • • , w . Denote any one of the cycles of this 
permutation by ( j, , j^ , •■ • , j^ ) . Then 

where the product covers all the different cycles. Now if T is prime to p , 
equation (8) shows that ajj^ = • • • =aj^j^ = 0. From this and (7) we derive 
the m relations 

But these are all equations (and not inequalities), because of the identities 

Therefore the (^"Jth, (J2)th, •••and (ijth rows are equimodular. Similarly 
the corresponding columns are also equimodular. Consequently the elements 
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hi, J2 ' ■ ■ ■ ' hr, ji ^^^ ^^ contained in the same axial square ; and all the factors 
of T are contained in axial squares. 

17. Corollary. In the matrices of the chief group every axial square deter- 
minant must he prime to p, and in particular, if no two rows and the corre- 
sponding columns are equimodular, every axial element must be prime to p . 

Change of notation. 

18. In order to take account of equimodular properties, it will be best to use 
a more explicit notation. Let the number of sets of equimodular rows and 
corresponding columns be r, and the number of rows in the first i sets be 
7i^(i = 1 , • . ., r), so that the total number is w^ = m and the number in the ith 
set is n^ — n^_^, provided we define n^ to be 0. Let (l^.^y.) be a matrix and 
l^.„. an element in the (y)th equimodular rectangle, taken mod p"<>, where 



_^<v.^n., l^j^r 



For any group G^ (as defined in § 14) let 

(14) ^^i,v,=P^'''K,., iMi,vj=l,...,n). 
Finally, let the equimodular sets be arranged so that 

«« = «i+i,.+l (i = l,---,r-l). 

Hereafter, unless otherwise stated, this notation will be used. 

19. Theorem 8. The p-exponents of any group G^ or G^ expressed in the 
modified notation satisfy the conditions 

(15) /3. + ;S^..>0 (i,i = i,--,«;i+i), 

i. e., if two equimodular rectangles are symmetrically situated with respect to 
the axis, all the elements of at least one are divisible by p in every matrix of 
the group. 

Proof. From (5) we see that 

B.. — a.^ — a... a.. — a.. 

(A: = l, •••, r; i,j = l, •••, r). 

Since for any given i and j (i 4=i) ^t least one of the above 4r diilerences is 
z^ 0, the theorem follows. 
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The order of a group G^ . 

20. Theorem 9. Hie order N^ of a linear congruence group Gp is given 
by the formula 

r 

(16) N,=p^-^=^ nn(i-^)- 

Proof. The number of matrices in the set S^ is obviously equal to the prod- 
uct of the \-moduli p'^-^v. The order of G^ is obtained from this by the 
insertion of the proper factors as given by Jordan's* formula, since each axial 
square forms a Jordan matrix. 

Factors of composition. 

21. In Gp consider the totality IT^ of matrices (^^j, „) which are = i, 
mod {p^"), i. e., in which 

(17) i^„.,= ^^„.j, mod^«* (/'i,fj = l, •••,n). 

This means that in the matrices of JT^ the elements in the axis are = 1 , mod p , 
the other elements in the axial squares are = 0, modjo, and all the remaining 
elements are = , mod 1 , i. e., are unrestricted. 

Now it is easy to see that IT^ is an invariant subgroup of G^ . Moreover 
its order is a power of p , because the number of values of each element is a 
power of p and the different elements are independent of each other. It is 
therefore soluble. 

The quotient-group G^JK^ is evidently the direct product of r axial square 
Jordan groups, each taken mod p . Since the composition-factors of Jordan 
groups are well known,f those of G^ , and therefore of G^ , are thus determined. 

22. Theorem 10. JT^ is the largest invariant subgroup of G^ whose order 
is a jfower of p . 

Proof. If there vere a larger subgroup of that kind, K', and if K' con- 
tained JTp , it would correspond to an invariant subgroup of G^ jK^ of order a 
power of p , which would contradict the known properties of Jordan groups ; 
if K' did not contain K^ , it would clearly lead to a similar contradiction. 

Soluble groups. 

23. Theorem 11. The necessary and sufficient condition that a linear con- 
gruence group Gp (or G^) be soluble is 

(a) if p > 3 , that no two rows and the corresponding columns are equi- 
modular, 

* Jordan, TrailS des Substitutions, 1870, pp. 95-97. 
t Jordan, TraitS, pp. 99-110. 
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(6) if p = 2 or 8, that no three rows and the corresponding columns are 
equimodular. 

Proof. This follows from the fact that an n-ary Jordan group, mod p , is 
soluble, if M = 1 , and insoluble, if n > 1 , except when n = 2 and ^ = 2 or 3. 

Invariant matrices. 

24. Theorem 12. ^p > 2, the invariant matrices {l^. y.)of any group G^ 
are characterized hy the congruences 

(18) ^..., = {l^^^vj) \ 

(19) h...^l,^s^ modX*'-^4 

and therefore form an axial (ahelian invariant) subgroup H of order p''(^p — 1), 
where a = cKj, — 1 . 

Proof. The proof will be simplified by using the original notation of § 1. 
Let {^l^.) be an invariant matrix and {m^) be any matrix whatever of G^, so 
that (?..)(»»..) = (m..)(L). Then the congruences 

n n 

Hhj »»j* = E"^>- ^y* ' mod ^"^ ( t , fc = 1 , . • . , n ) 

must be satisfied by every matrix {m..) of the group. These congruences may 
be written 

(20) {l,-h^)rn,,+l.^(m^^-m.^+Y,{l,^m.^-mJ.^) = Q, mod^^ (i, fc = l, •• ■, »), 

where the on the summation sign is to indicate that j J^ i, j :^ k. 

(a) First put m^. = (i =}=j'; i, j = l, •••, n); then (m..) is axial, 
m^^{i=l, •••, n) is prime to p, and (20) becomes Z^^ ( /re^,^ — m^ J = , 
mod^''"(j, i = l, ••■,n). Moreover, since p>2, it is possible to make 
wijj — m^^ prime to ^, if i ^h, and therefore to derive the congruences ^^ = , 
mod /)"" (j=|=/?;; i,^=l, .■•,n), which are equivalent to the equations 

(21) Z.^=0 (i4=«:;f, fc = l, •••, n). 

By means of these equations, (20) reduces to the form (L— Zj^)m,.j=0, mod^"**, 
which may be written (L — Zjs)^'^'*^,^ = 0, modp"** (i, ^ = 1, • • •, w). 

(6) Now choose {m^. ) so that /i^^ is prime to p ; thus we derive the congruences 

(22) hi=hk^ mod^""-^" (.-, fc = l,...,n). 

Moreover (21) and (22) are evidently sufficient as well as necessary conditions. 
By change of notation they become (18) and (19). 

Trans. Am. Mat)i. Soc. 6 
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Corollary. Since (by §14) ^u= (i = l, • ■ ■ ,n), therefore in the invariant 
matrices the axial elements of any axial square are equal. Moreover, those 
of the ith axial square are congruent to the others, mod p'^v-^a and mod 
pai<-^n(^j —,\^ -..,71). If we denote the greatest of the integers a.. — fi^, 
a . — /3.J (J = 1 , • . • , w) by a^, then by (5) a. = a^.. If is the direct product 
of a cyclic group of order p — 1 and an abelian group of order p" and type 
(a,j — 1, ffljjj— a^, • ••, a^^ — a^). If a.= a^^{i=2, • ■■ , n), all the axial 
elements are equal and H is cyclic of order p''^^~^(p — 1). 

£!xamples. 

25. Example 1, Let the modular matrix be (^p^). Then the ^-factors 
of S^ and of G^ are ( J f ) , the matrices of S„ are of the form ( ^ ^^^ ) < and 
they belong to (x„ , if \,j and X^^ are prime to p . The composition of matrices 
gives 

''^ll P\2\ /'^U PK2\ /'^n'^U Pi\lK2 + \2^22)\ 



/ ^11 P\2 \f\lP\2\_/ \l \l 



-22 ' ^ " '-22 ' v - '^22 22 ' 

For the ^-factors {p^*') = (} j"), the matrices of S^ and of G^ are of the form 
(V A«)- The \-moduli of G^ are {\ I) and its order is p{p — lf. K^\&oi 
order p and its matrices are of the form ( J ^^'^ ) . If e is a primitive root of p , 
G^ is generated by the matrices *S'= (^ °) of order p — 1, 7'=(J°) of order 
^ — 1, and U= {\\) of order p, where T-^UT= fj' and S is invariant. 
Therefore, if p > 2 , G'^^ is the direct product of the cyclic group { S} and the 
metacyclic group { T, U} . 

Example 2. Let the modular exponents a^ be 




The last two rows and the last two columns are equimodular. The matrices of 
G„ are of the form 

\i P^\2 y^a' 



\l ^22 ^23 

■ \l ^32 ^33 



where the axial square determinants \^ and | jjg jj^ ] are prime to ^ . It is of 
order p^^ (p — ly (p^ — 1) and is insoluble if ^ > 3 . Its invariant matrices 
are of the form 
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if ^ > 2, and form a group generated by matrices of orders p^i^p — 1) and p . 
Example 3. Let the modular exponents be 



Then the ^>-exponents are 



6 


9 


6 


3 


5 


5 





4 


2 





4 


6 








3 





3 






and G^ is of order p^^i^p — \^ . 



PART II. 
Application to the group of isomorphisms op any 

ABELIAN group. 

26. The great importance of the isomorphisms of a given group is largely due to 
the fact that they enable us to construct new groups of which the given group is 
an invariant sub-group. However, very little is known about isomorphisms in 
general, and even when the given group belongs to the simplest and most funda- 
mental class, viz. of abelian (commutative) groups, the group of isomorphisms 
has not been thoroughly studied except in a few extremely special cases. 

For instance, the i-group (group of isomorphisms) of the cyclic group has 
been discussed by Burnside * and Miller f . It is itself abelian. The i-group 
of the abelian group of order p'^ and type (1 , 1, 1, • • •) was considered by 
Moore J, and was shown by him to be abstractly identical with the Jordan 
linear congruence group, mod p . 

The type (i, 1) was studied by Miller. § The type (2,2) was treated 



* BUBNSIDE, Theory of Groups of a Finite Order (1897), pp. 239-242. 
t Miller, these Transactions, vol. 4 (1903), pp. 153-160. 

JMooEK, Bulletin of the American Mathematical Society, ser. 2, vol. 2 (1895;, 
pp. 33-43. 

gMiLLEE, these Transactions, vol. 2 (1901), pp. 259-264. 
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erroneously by O. E. Glenn.* The general type has been barely touched upon. 
Some general theorems have been proved by Miller, f 

In the present paper the general case of any abelian group of order ^"' is 
considered. There is no loss of generality in this restriction on the order, 
because the i-group of an abelian group of any other order is the direct product 
of the i-groups of its Sylow subgroups, whose orders are powers of primes. 

The method used is a generalization of that used by Moore for the type 
(1, 1, 1, •••). The z-group is represented as a chief group of classes of con- 
gruent matrices (linear congruence group), whose moduli are the invariants of 
the abelian group. By means of this concrete representation of the group, some 
of its properties are easily found. 

The abelian group A. 

27. Let A be any abelian group of order ^'" and of type 

(23) (a,, •-.,«,, a,,---,a^, •••, a,,---,aj. 

Its invariants, n = n^ in number, are divided into r sets of equal invariants, 
those of the ith set, n^ — n^.^ in number, being p"' ( i = 1 , ■ ■ ■ , r; 71^=0). 
Suppose them arranged in decreasing order of magnitude, so that 

(24) «<>«(+! (.i^l,---,r-l). 

The order of A is equal to the product of its invariants, i. e., 

r 

2 (»i— »i-i)ffli. 

(25) 2^"'=^*=» 

Let ^j, • • • , ^^ be a system of independent generators of A , those of order 
p'"hemgA„^^^„---,A^., •••, J„.(i = 1 • • •, r). 

The group O of isomorphisms of A . 

28. Let G be the i-group of A and let L be any isomorphism of A into itself. 
Then L must effect a correspondence between the above system of independent 
generators and another system A[, • • • , ^^, each of which is a product of powers 
of the original generators. In symbols, we have 

3=1 pj=nj-i+l \ J ) 



*Glenn, American Mathematical Monthly, vol. 12, no. 11 (1905), pp. 205-207; 
Glenn's condition A ^ 0, modp^, is too broad, and his result for the order of the i-group is too 
large. 

tMlLLEE, Annals of Mathematics, ser. 2, vol. 3 (1902), pp. 183-184. 
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or, more briefly, 

n 

(26) L:A^^^A'^^, A'^=ll{AJ..^. (^, = 1, . .., „). 

Representation as a linear congruence group. 

29. The exponents Z^.^. (/*j, i'. = 1, • • -, n) in (26) may be considered as 
forming a matrix (Z^,,^.), taken modd^"' (j := 1, • • ., r).* Moreover if L' is 
another isomorphism defined as follows : 

n 

then the product LL becomes 

n 

L'L:A„^~A:^, Al^^UiA^^yl'"''"'"""' (a.=i,--;n). 

That is, the composition of the isomorphisms Zi and Zi' takes place under exactly 
the same law as the composition of the matrices ( l'^.^ ^ ) and ( l^^ ^.) . Therefore 
since the isomorphisms form a group G, the matrices representing them form a 
linear congruence group, moddjo"--, which is abstractly identical with G. We 
shall call it G. 

30. Since in this case a^j = a., the moduli satisfy (3). By (7) we see that a.. 
is the greater of the quantities and a. — a., i. e., by (24), 

( a —a , if i>j, 

(27) «..= ' {i,j = l,---,r). 
K J " \ 0,iii^j 

Therefore the elements of the matrices of G are of the form 

(»«.~«iX , if i>j 

(28) L,^s=\ . ., •<• (/^.,v,=i,...,„). 

This is also easily verified by means of the fact that in the isomorphism (26), 
A'^. is of order at most p"*. 

31. Theorem 13. If an ahelian group A has n invariants p'^^ (j' = 1 , • • • , r) , 
as defined in § 27, its i-group G is abstractly identical with the chief n-ary 
linear congruence group G^, modulis p"' .-f That is, in (28) the \-factors can 
have any integral values satisfying (11). 

32. Proof, (a) If (26) is an isomorphism, (11) is satisfied. For, since the 
identical isomorphism / makes every generator A^. correspond to itself, it is 
represented by the matrix (S^j, ;, ), whose determinant is = 1, mod p. If the 

* This makes the moduli the same throughout every column. 

t This is not the only representation of O aa a chief linear congruence group, but it is the most 
convenient one. 
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inverse isomorphism L~^ is represented by the matrix (Zj^. „.), it follows from 
LL~^ = /that \l,, „.i • U', „ I = 1, mod p, and therefore that \l,, „ I is prime 
to p. 

(h) If (26) is not an isomorphism, (11) is not satisfied, i. e., A is divisible by 
p . For, in that case, either the generators A'^.[iJi^ = l, ■ ■ ■, n) are not indepen- 
dent, or for some value of fi., A'^. is of order <.p''K In either case there is a 
relation of the form 

where A^^ ^ 0, mod^ (/it^ = 1 , • . ., n), and 

(30) a'. < a. for some value of i . 
From (26), by substitution in (29), we derive 

n ' 

n(^.,)-=' =1, 

and therefore also 

which may be expanded, by (28), into the fprm 

(31) £p"'A,,\,.,+ I: P''K.K,^,+ Z i^'''-""-''*'A,,X,„.,= 0,mod;A. 

Among the differences a^ — a\ (i = 1 , •••,/■) there is just one, a. — a'. , which 
is greater than every succeeding and less than no preceding difference. That 

is, 

f >a,-a;., if i=i + l, ...,r, 

(32) a. — a. \ 

Then by (30), 

(33) a.-a;>0, 
and by (24) and (32), 

(34) a;-a;>0, if i=l,.--,i-l. 

Therefore in (31) every term, as well as the modulus, is divisible by p'^i . Divid- 
ing out this factor, we obtain 

Y. p''''~''''K.\u^,+ i: KK,.,+ i. y''^-<'-""-<'A,,x^^,,^=o,mod^''.-<';, 
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where, by (32), (33), and (34), the modulus and all the terms except those of 
the middle summation are divisible by p . Therefore, by reducing the modulus 

to p, we obtain 

»,■ 

which shows that the jth axial square determinant [X | is = 0, mod p, and, 
by theorem 7 , that the entire determinant is = , mod p . 

33. Evidently the following converse of theorem 13 holds : 

Theorem 14. Every chief linear congruence group, whose moduli are the 
same throughout every column represents the i-group of some abelian group of 
order a power of p. 

Symmetry. 

34. From (28) it follows that T^^.^^. is taken mod p"", where k is i or j, the 
greater ii i ^j. Hence if two equimodular rectangles are symmetrically sit- 
uated with respect to the axis, the \-factors \„ . „ and \„ „, of their elements are 
residues of the same modulus, viz., p"". 

The order of the i-group. 

35. Theorem 15. The order JV of the i-group G of an abelian group A 
defined as in § 27 is given by the formula 

r 

(36) i\r=y=« nn(i--J- 

Proof. This is easily derived from (16) by means of theorem 13 and § 34. 
Take the square common to the first i sets of rows and the first i sets of columns 
and subtract from it the square common to the first i — 1 sets of rows and col- 
umns ; the region remaining will contain precisely those elements, n\ — n.^_j in 
number, whose \-factors are taken mod ^"' . 

Extreme cases. 

36. The two opposite extremes among abelian groups A having n invariants 
are, (a) that in which the invariants are all distinct, (6) that in which they are 
all equal (=p''). 

(a) In this case the i-group G is soluble, because no two columns of its 
matrices are equimodular (although the rows are all equimodular). Its order 
takes the form 

n 

(36) iV=;,- (^-^j- 



88 



A. RANUM: group of classes of congruent matrices [January 



(b) In this case the matrices of G reduce to a single axial square, G becomes 
a Jordan group, and its order takes the form 



(37) 



'"-"-'Ui'-?} 



Since the order of A is p"", it follows that, if p is large, the order of G is 
approximately equal to the nth power of the order of A . 

I-groups as related to Jordan groups of the same degree. 

37. As stated in the introduction to Part I, most linear congruence groups 
are abstractly distinct from Jordan groups of the same degree. This will now 
be shown to be true of all i-groups. 

Theorem 16. An i-group G of an ahelian group of order p'"^ having n iji- 
variants, i. e., a chief n-ary linear congruence group modulis />"■' ( J ^ 1 , • • • , r) , 
is abstractly distinct from, any chief n-ary Jordan group G' modulo p'^,* or 
subgroup thereof if p > w + 1 . 

Proof. A glance at the formulas for the orders of the groups shows that G 
cannot be abstractly identical with G' itself. If it were possible for G to be 
abstractly identical with a subgroup of G", its order would have to be a divisor 
of the order of G'\ and this clearly could not happen, unless a were at least 
a^ + 1. \a. G consider the two matrices 



i? = 



and 



8 = 





1 





.. 


1 









1 


.. 







= 








1 •• 





of 
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1 















1 1 










1 




1 





,«1- 


■ 









1 



of period p"'-, 



Then we have 












1 


_^a.-l 















1 





B-'SJi = 










1 




. 


^a,-l 









of period p . 



01 





1 



* The trivial case r = 1 , Oj = «, G = G', is left out of account 
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which is different from S; hence JR and S are non-commutative matrices, the 
product of whose periods is />"-+' . But in G' it has been shown * that for 
^ > n + 1 every matrix of period p'' is commutative with every matrix of 
period p',iih-\-c = a. That is, if the product of the periods of two matrices 
in G' is jo''2+*, they must be commutative. Therefore G' does not contain two 
non-commutative matrices of the same periods as S and JS in G, and does not 
contain a sub-group abstractly identical with G . 

If G is itself a Jordan group, similar reasoning leads to the 
Corollary. A chief n-ary Jordan group, modp", does not contain a sub- 
group abstractly identical with any other chief w-ary Jordan group, modp"', 
ii p> n + 1. 

38. Since the prime factors of the order of an t-group, besides p, ai-e factors 
of jo — 1 , ^^ — 1 , etc., there results immediately 

Theorem 17. (a) Every abelian group has isomorphisms of even order, 
(b) If the invariants of an abelian group of order 2" are all distinct, all its 
isomorphisms are of order a power of 2. (c) Jf an abelian group of order 
p"^ has at least two equal invariants, it has isomorphisms whose order is 
divisible by 3. 

The largest invariant subgroup of order a power of p. 

39. The results of Part I, §§ 21—24 can be applied immediately to i-groups 
and translated into the language of isomorphisms. Thus from §§ 21, 22 we 
derive 

Theorem 18. In the i-group of an abelian group A the largest invariant 
subgroup K of order a power of p consists of the isomorphisms which trans- 
form every independent generator of A into itself multiplied by the i)roduct 
of any operator of lower order and any operator of the same order which is 
the p-th power of an operator of higher order; or, more generally, K consists 
of the isomorphisms which transform every operator into itself multiplied by 
the product of any operator of lower order and any operator of the same order 
which could not be used as an independent generator. Its order is equal to 

r 

(38) .5 [(»?-»^i)<'i-(»»i-»i-i)2] 

Soluble i-groups. 

40. From § 23 we derive 

Theorem 19. The necessary and sufficient condition that the i-group of A 
be soluble is 

(a) ifp > 3, that all the invariants of A are distinct, 

(b) ifp = 2 or 3, that no three of the invariants of A are equal. 



* Eanum, Bulletin of the American Mathematical Society, vol. 13 (1906-7). 
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Invariant isomorphisms. 

41. Finally, from § 24, by identifying the a.(i = 2, ■ • ■, r) of that article 
with the a. of this section, we derive 

Theorem 20. In the i-group of A the invariant isomorphisms are those 
which transform every operator of A into the same power of itself* They 
form a cyclic invariant subgroup of order p''^~^ (^p — 1). 

Examples. 

42. Example 1. Let A be an abelian group of order p^ and type ( 2 , 1 ) . 
Then any isomorphism X of ^4 into itself may be written 

f^,~^;, A[ = A\^^A>^^\ 
'W,-^;, A'^ = A'->-^A'^^; 

and thus the i-group of A may be represented as a chief group G, mod {ft%), 
whose matrices are of the form {^]^^ Jg), where \^ and \^ are prime to p. Its 
order is p^{p — iy. K is of order p^ and its matrices are of the form ( ^+^J^ ^j« ) . 
If 2» > 2 and e is a primitive root of p^, we may take as generators li = {\ }), 
of orders, ^= (^ ?), of order js, T={l «), of order j5(j9-l), and U={l{), 
of order p ~\. If e is chosen so that e*""* = 1 + ^p , mod p^ , and if e~' is a 
root of the congruence ea; = 1 , mod p' , then the additional generational rela- 
tions are S-'HS = BT"-', U-'RU ^ R' , U-'SD'= S''\ and T is 
invariant. 

Since It and 8 are non-commutative matrices of order ^ , G^ is not abstractly 
identical with a subgroup of any binary Jordan group, but, as might be 
expected, it is abstractly identical with the subgroup of the ternary Jordan 
group modulo p , whose matrices are of the form 




Example 2. Let A be of order p^ and of type (9, 9, 6, 4). Then the 
modular exponents of G are 
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9 
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4 
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9 


6 


4 


9 


9 


6 


4 



^ This theorem -was proved abstractly by Milleb, these Transactions, vol. 2 (1901), p. 260. 
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the p exponents are 
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9 
6 

4 



6 
6 

4 



and the exponents of p in the X-moduli are 

^9 9 6 



which are clearly symmetrically situated with respect to the axis. The order 
of O is p^\p - 1 )'(/ - 1 ) and the order of ^is ^^. 



